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(54) Bit rate reduction apparatus. 



(57) According to the disclosed bit rate reduction 
apparatus, when quantizing the components 
transformed in each biock, the transformed 
components in the block are classified into 
plural sets, and the quantizing width is deter- 
mined in each classification, and when quantiz- 
ing with a large quantizing width, the quantizing 
width of the transformed component belonging 
to the set of the transformed components less 
important visually is set larger. 
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BACKGROUND OF THE INVENTION 

1 . Tide of the Invention 

The present invention relates to a bit rate reduc- 
tion apparatus for reducing the data amount of video 
information. 

2. Description of the Prior Art 

To reduce the data amount when transmitting or 
recording video information, the bit rate reduction is 
often employed. The bit rate reduction is the means 
for compressing the data amount by removing the re- 
dundant portion of the video information. In a conven- 
tional example of bit rate reduction, the input sample 
value is first divided into blocks of adjacent plural 
sample values, and each block is orthogonally trans- 
formed to be coded in each orthogonal transiorm. In 
the bit rate reduction making use of such transforma- 
tions, the transformed component is quantized, and 
is transmitted by variable length coding. 

The variable length coding is a method of coding 
a signal. of high frequency of occurrence into a code 
word of a small number of bits, and coding a signal of 
low frequency of occurrence into a code word of a 
large number of bits. As a result, data can be trans- 
mitted by a smaller number of bits in average. There- 
fore, in the conventional apparatus for recording or 
transmitting video information, the data was once 
curtailed by variable length coding, and then record- 
ed or reproduced. 

In such variable length coding, usually, the data 
amount after variable length coding may differ de- 
pending on the input video information. Accordingly, 
to keep constant the data amount after variable 
length coding, the data amount is controlled by a 
process called quantization prior to variable length 
coding. Quantization is a process of dividing an input 
transform component by a certain value to transform 
into a smaller value. This divisor is called the quantiz- 
ing width. When the quantizing width is small, the 
data is transformed into a lager value by quantization 
(the compression rate is small), or when the quantiz- 
ing width is large, the data is transformed into a small- 
er value by quantization (the compression rate is 
large). Therefore, by changing the quantizing width 
adaptively depending the input data, the data amount 
after variable length coding may be kept constant. 

Such adaptive quantizing means was disclosed 
in U. S. Patent Application No. 07^741047, "Orthogo- 
nal transform coding apparatus", filed August 6, 1991 . 
In this patent, first, transformed components in each 
block after orthogonal transform are classified into 
plural sets. Then, in every classified set, one quantiz- 
ing width is selected from plural quantizing widths, 
■ : and quantization is executed. By thus selecting the 
quantizing width in each set, combination of multiple 



quantizations may be possible in the block units if the 
variety of quantizing widths is small. Therefore, min- 
ute data amount control is possible in a small circuit 
(few quantizing widths). 

5 

SUMMARY OF THE INVENTION 

The prior art relates to a method of quantizing for 
realizing minute data amount control in a small circuit 

10 scale. By quantizing, however, the picture quality de- 
teriorates due to quantizing distortion (the error be- 
tween the original signal and the reproduced signal 
due to quantizing and inverse quantizing). It gives rise 
to the necessity of a quantizing method for improving 

15 such picture quality deterioration. It is hence a pri- 
mary object of the invention to solve the problems of 
the conventional bit rate reduction apparatus. 

It is a first aspect of the invention to provide a bit 
rate reduction apparatus comprising block forming 

20 means for dividing input samples of a video signal into 
blocks each composed of a specific number of sam- 
ples, transforming means for transforming the sam- 
ples in each block to obtain transformed components 
in each block, transformed component classifying 

25 means for classifying the transformed components in 
each block into k sets of classes (k is an integer larger 
than 1) according to visual importance of each of the 
transformed components and for outputting a classi- 
fication signal indicating which class each of the 

30 transformed components is classified, quantizing 
width selecting means having m kinds of quantizing 
widths (m is an integer larger than 1) and being re- 
sponsive to the classification signal for selecting a 
quantizing width, quantizing means for quantizing 

35 each of the transformed components according to a 
quantizing width selected by the quantizing width se- 
lecting means, and encoding means for encoding an 
output of the quantizing means to obtain bit rate re- 
duction coded data. The quantizing width selecting 

40 means composes n quantizing groups (n is an integer 
larger than 1) each being composed of k sets of quan- 
tizing widths assigned to correspond to the k sets of 
classes such that the n quantizing groups are ar- 
ranged in an order having such a general tendency. 

45 that the assigned quantizing widths increase, that a 
quantizing width assigned to a class of smaller visual 
importance becomes relatively larger than a quantiz- 
ing width assigned to a class of larger visual impor- 
tance and that a difference between the quantizing 

50 width assigned to the class of smaller visual impor- 
tance becomes relatively larger than the quantizing 
width assigned to the class of larger visual impor- 
tance increases. 

With this constituion, as the quantizing width be- 

55 comes larger (i.e., as the compression rate becomes 
higher), the quantizing width assigned to a trans- 
formed component which is smaller in visual impor- 
tance becomes larger than the quantizing width as- 
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signed to a transformed component which is larger in 
visual importance and the difference between the 
two quantizing widths increases. Accordingly, when 
the compression rate becomes higher and the quan- 
tizing distortion becomes larger, the quantizing dis- 
tortion will be concentrated on the transformed com- 
ponents which are small in visual importance. Hence, 
an image of high quality with reduced degradation 
can be obtained even when the compression rate is 
raised. 

It is a second aspect of the invention to provide a 
bit rate reduction apparatus comprising block forming 
means for dividing input samples of a video signal into 
blocks each composed of a specific number of sam- 
ples, transforming means for transforming the sam- 
ples in each block to obtain transformed components 
in each block, block classifying means for classifying 
the blocks of transformed components into j sets of 
classes (j is an integer larger than 1) according a sum 
of absolute values of the transformed components in 
each block and for outputting a block classification 
signal indicating a class of each block, transformed 
component classifying means for classifying the 
transformed components in each block into k sets of 
classes (k is an integer larger than 1) and for output- 
ting a transformed component classification signal in- 
dicating a class of each transformed component, 
quantizing width selecting means having a plurality of 
quantizing widths and being responsive to the block 
classification signal and the transformed component 
classification signal for selecting one of the plurality 
of quantizing widths, quantizing means for quantizing 
each of the transformed components according to a 
quantizing width selected by the quantizing width se- 
lecting means, and encoding means for encoding an 
output of the quantizing means to obtain bit rate re- 
duction coded data. The quantizing width selecting 
means selects a quantizing width such that the trans- 
formed components in a block classified into a class 
larger in the sum of the absolute values of the trans- 
formed components are given with larger quantizing 
widths than those given to the transformed compo- 
nents in a block classified into a class smaller in the 
sum of the absolute values of the transformed com- 
ponents. 

With this constitution, the visual importance, or 
whether the distortion in a block would be easily 
sensed by human eye or not, is determined by the 
sum of absolute values of the transformed compo- 
nents in the block. The quantizing width given to a 
transformed component is determined according to a 
class of the block in which the transformed compo- 
nent is contained such that the quantizing distortion 
will be cocentrated on a block having a larger sum of 
absolute values of the transformed components. 
Since the image distortions are concentrated on 
blocks which are visually less important; the quality 
of the whole picture can be improved. 



It is a third aspect of the invention to provide a bit ■ 
rate reduction apparatus comprising block forming 
means for dividing input samples of a video signal into 

5 blocks each composed of a specific number of sam- 
ples, transforming means for transforming the sam- 
ples in each block to obtain transformed components 
in each block, transformed component classifying 
means for classifying the transformed components in 

10 each block into k sets of classes (k is an integer larger 
than 1) and for outputting a classification signal indi- 
cating which class each of the transformed compo- 
nents is classified, quantizing width selecting means 
having m kinds of quantizing widths (m is an integer 

15 larger than 1) and being responsive to the classifica- 
tion signal for selecting a quantizing width, quantizing 
means for quantizing each of the transformed compo- 
nents according to a quantizing width selected by the 
quantizing width selecting means, encoding means 

20 for encoding an output of the quantizing means to ob- 
tain bit rate reduction coded data, and data amount 
estimating means for estimating a data amount of bit 
rate reduction coded data and outputting a data 
amount control signal indicating an estimated data 

25 amount. The quantizing width selecting means com- 
poses n quantizing groups (n is an integer larger than 
1 ) each being composed of k sets of quantizing widths 
assigned to correspond to the k sets of classes and 
is responsive to the data amount control signal for se- 

30 lecting one of the n quantizing groups such that the 
amount of the bit rate reduction coded data is more 
minutely controlled as the quantizing width becomes 
larger. 

With this constitution, as the quantizing width be- 
35 comes larger, the variation of the bit rate reduction 
coded data amount caused due to the change of the 
quantizing width decreases. Accordingly, when the 
compression rate is high and thus the image quality 
degradation is caused, the data amount can be con- 
40 trolled more minutely, so that it is possible to minimize 
the image quality degradation. Further, when the 
block classification is employed, it is possible to avoid 
the block distortion which would be caused by con- 
centration of quantizing distortion on a particular 
45 block. 

It is a fourth aspect of the invention to provide a 
bit rate reduction apparatus comprising block forming 
means for dividing input samples of a video signal into 
blocks each composed of a specific number of sam- 

50 pies, transforming means for transforming the sam- 
ples in each block to obtain transformed components 
each being expressed as c, quantizing width select- 
ing means for selecting a quantizing width from a plur- 
ality of quantizing widths each being expressed as 2' 

55 or2( |+1/2 >, where i is an integer including 0, offset value 
generating means for generating an offset value de- 
termined by a value of i, quantizing means for quan- 
tizing each of the transformed components by using 
the quantizing width selected by the quantizing width 
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selecting means and the offset value to obtain a 
quantized value, and encoding means for encoding 
the quantized value to obtain a bit rate reduction cod- 
ed data. The quantizing means shifts a vlaue of (c + 
the offset value) by i bits when the quantizing width 
is 2', and shifts a value of {(c x 45 + 32)/64 + the offset 
value} by i bits when the quantizing width is 2< H1/2 > to 
obtain the quantized value. 

With this constituion, every quantizing width is 
expresed as a power of 2 or a product of a power of 
2 and V2. tn quantization using such quantizing width, 
the part of the power of 2 can be realized by a binary 
bit shift. The part of V2 can be realized by a calculation 
of {(45 x a + 32)/64), where a is an input transformed 
component value. Accordingly, a quantizer may be 
constituted to serially execute the process for the part 
of the power of 2 and the process for the part of V2. 
Further, this quantizer can be changed to an inverse 
quantizer by merely replacing the process for the part 
of V2 with a calculation of {(45 x b + 16)/32), where b 
is an input quantized value. 

It is a fifth aspect of the invention to provide a bit 
rate reduction apparatus comprising block forming 
means for dividing input samples of a video signal into 
blocks each composed of a specific number of sam- 
ples, transforming means for transforming the sam- 
ples in each block to obtain transformed components 
each being expressed as c, quantizing width gener- 
ating means for generating a quantizing width ex- 
pressed as w x 2 l , where w is a positive integer and i 
is an integer including 0, offset value generating 
means for generating an offset value which is a max- 
imum integer value not larger than both (2' - 1)/2 and 
a predetermined value t, quantizing means for quan- 
tizing each of the transformed components by using 
the quantizing width and the offset value to obtain a 
quantized value, and encoding means for encoding 
the quantized value to obtain a bit rate reduction cod- 
ed data. The quantizing means shifts a value of (c/w 
+ the offset value) by i bits to obtain the quantized val- 
ue. 

With this constitution, the offset value used in 
quantization is controlled to be not larger than the pre- 
determined value t. With this control, the offset value 
is limited when the quantizing width is large. Accord- 
ingly, the quantized value obtained by using a large 
quantizing width becomes further smaller. When the 
components which are smaller in visual importance 
are given with larger quantizing widths in the manner 
as described in the first aspect of the invention, the 
data amount for the visually less important informa- 
tion can be further reduced. 

It is a sixth aspect of the invention to provide a bit 
rate reduction apparatus comprising block forming 
means for dividing input samples of a video signal into 
blocks each composed of a specific nymber of sam- 
ples, transforming means for transforming the sam- 
ples in each block to obtain transformed components 



each being expressed as c, quantizing width select- 
ing means having m kinds of quantizing widths (m is 
an integer larger than 1) including a power of 2 or a 

5 product of a power of 2 and one of 3, 5, 1/3 and 1/5 
and for selecting one quantizing width, quantizing 
means for quantizing each of the transformed compo- 
nents by using the selected quantizing width to obtain 
a quantized value, and encoding means for encoding 

10 the quantized value to obtain a bit rate reduction cod- 
ed data. 

With this constitution, since the quantizing with 
used for quantization can be selected from a power of 
2 or a product of a power of 2 and one of 3, 5, 1/3 and 
15 1/5, more accurate quantization and data amount 
control are possible. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 Fig. 1 is a block diagram of a first embodiment of 

a bit rate reduction apparatus of the invention. 
Fig. 2 is an explanatory diagram of transformed 
components classification of the invention. 
Fig. 3 is a table of quantizing widths of the inven- 

25 tion. 

Fig. 4 is a block diagram of a second embodiment 
of a bit rate reduction apparatus of the invention. 
Fig. 5 is a block diagram of an embodiment of 
block classification of the invention. 

30 Fig. 6 is a table of quantizing widths of the inven- 

tion. 

Fig. 7 is an explanatory diagram of data amount 

after coding of the invention- 
Fig. 8 is a block diagram of an embodiment of a 
35 reproducing apparatus of the invention. 

Fig. 9 is a block diagram of an embodiment of a 

quantizing part of the invention. 

Fig. 10 is a block diagram of an embodiment of a 

V2 dividing part of the invention. 
40 Fig. 11 is a block diagram of an embodiment of an 

inverse quantizing part of the invention. 

Fig. 12 is a block diagram of an embodiment of a 

V2 multiplying part of the invention. 

Fig. 13 is a block diagram of an embodiment of an 
45 offset generating part of the invention. 

Fig. 14 is a table of offset values of the invention. 

Fig. 1 5 is a block diagram of an embodiment of a 

method of execution of 3 times or 5 times of the 

invention. 

so Fig. 16 is a block diagram of an embodiment of a 

method of execution of 1/3 times or 1/5 times of 
the invention. 

Fig. 17 is a block diagram of an embodiment of a 
method of execution of 3 times or 5 times or 1/3 
55 times or 1/5 times of the invention. 
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DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

The invention is described below by reference to 
some of its preferred embodiments. An embodiment 
of bit rate reduction apparatus according to the first in- 
vention is described while referring to Fig. 1. 

In Fig. 1, reference number 1 denotes an input 
part for receiving a video signal, 2 is an A/D converter, 

3 is a block forming part, 4 is an orthogonal transfor- 
mer, 5 is a quantizer, 6 is an encoder, 7 is a modulator, 
8 is a transformed component classifying part, 9 is a 
quantizing width selector, and 10 is a magnetic tape. 

The video signal entering from the input part 1 is 
converted into a sample value by the A/D converter 
2. This sample value is divided into blocks in every 
plural sample values by the block forming part 3. The 
sample value formed into blocks by the block forming 
part 3 is orthogonally transformed in every block by 
the orthogonal transformer 4 to be transformed com- 
ponents (c). On the other hand, in the transformed 
component classifying part 8, the transformed com- 
ponents c produced from the orthogonal transformer 

4 are classified according to the visual importance. In 
the quantizing width selector 9, the quantizing width 
is determined on the basis of how the transformed 
components to be' quantized have been classified by 
the transformed component classifying part 8. In the 
quantizer 8, using the quantizing width selected in the 
quantizing width selector 9, the transformed compo- 
nent is quantized, and the obtained quantized value 
q is entered into the encoder 6. In the encoder 6, the 
quantized value q is processed by variable length 
coding, and is fed into the modulator 7. At the same 
time, the combination of the quantizing width applied 
in the quantizer (the quantizing group) is also fed into 
the modulator 7. These data are transformed into bit 
rows suited to magnetic recording in the modulator 7, 
and recorded on the magnetic tape 1 0. A data amount 
estimator 100 estimates, from the output of the ortho- 
gonal transformer 4, the amount of coded data result- 
ed from the bit rate reduction, and feeds a data 
amount estimation signal indicating the estimated 
data amount to the quantizing width selector 9. The 
quantizing width selector 9 is, in one aspect, respon- 
sive to the data amount estimation signal for selecting 
an appropriate quantizing width so as to control the 
amount of bit rate reduction coded data within a spe- 
cific range in the known manner. 

By such actions, the quantizing width can be 
changed between the transformed components im- 
portant visually and the transformed components 
less important. Therefore, by widening the quantizing 
width of the transformed components less important 
visually and concentrating the quantizing distortion in 
that transformed component, the visual deterioration 
of image quality can be decreased. 

A practical example of the transformed compo- 



nent classifying part 8 in the embodiment in Fig. 1 is 
explained below. In block forming in the embodiment 
in Fig. 1, one block is composed of 64 sample values 
5 in total consisting of horizontal 8 pixels and vertical 8 
lines. The orthogonal transformer 4 generates 64 
two-dimensional transformed, components from 
these 64 sample values by two-dimensional orthogo- 
nal transform. 

10 Fig. 2 shows 64 two-dimensional transformed 

components c. In Fig. 2, the transformed components 
expressing low band in both horizontal direction and 
vertical direction are disposed in the upper left cor- 
ner, and the transformed components are arranged in 

15 the sequence of frequency from the lowest one, so 
that the transformed components expressing high 
band in the horizontal direction may come to the right 
side, while the transformed components expressing 
high band in the vertical direction may be located to 

20 the lower side. The numerals in Fig. 2 represent the 
number (k) of each classified set of transformed com- 
ponents. However, the direction current component 
(DC) is included in the region of number 0. As shown 
in Fig. 2, the transformed component of the smaller 

25 number means the set of transformed components 
for lower frequency. The human vision is sensitive to 
low frequency and dull to high frequency. Therefore 
the visual image quality can be improved by assign- 
ing the larger quantizing width for the set of the great- 

30 er classified number (the higher frequency). Locally, 
meanwhile, the transformed component of low fre- 
quency may be sometimes classified in the set of the 
greater number. 

The table in Fig. 3 is a practical example of com- 
as bination of the quantizing widths of the quantizer 5 
used in the embodiment in Fig. 1. The leftmost row in 
the table in Fig. 3 denotes the quantizing group num- 
bers, and in this example, 16 (n = 16) quantizing 
groups are used. The right side rows represent the 

40 quantizing widths corresponding to the number of the 
sets of classified transformed components shown in 
Fig. 2. In Fig. 3, 16 quantizing groups are composed 
of 5 (k = 5) sets of transformed components and 11 
(m = 11) quantizing widths. In the quantizing width se- 

45 lector 9 in Fig. 1 , in every block, one quantizing group 
is selected from 16 quantizing blocks by the known 
method according to the data amount estimation sig- 
nal supplied from the data amount estimator 100, and 
the quantization is executed by the quantizer 5 ac- 

so cording to this quantizing width. As a result, the infor- 
mation of what quantization has been executed in 
each block is regenerated at the reproducing side by 
transmitting the quantizing group number in Fig. 3. 
In the embodiment in Fig. 1, the variable length 

55 coding is executed in the encoder 6, but the data 
amount after variable length coding varies signifi- 
cantly depending on the input sample value. Accord- 
ingly, the quantization is controlled in order to keep 
constant the transmission data amount. In quantizing 
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in Fig. 3, the quantizing width is lager in the quantiz- 
ing group having the smaller quantizing group num- 
ber. Hence, to reduce the data amount (to raise the 
compression rate), the quantizing group of the small- 5 
er number is selected, or to increase the data amount 
(to lower the compression rate), the quantizing group 
of the lager number is selected. 

Having such constitution, in this embodiment, as 
the quantizing width becomes larger (the corn pre s- 10 
sion rate becomes higher), the quantizing width for 
the transformed component lower in visual impor- 
tance is relatively larger than the quantizing width for 
the transformed component higher in visual impor- 
tance. Therefore, when the compression rate be- 15 
comes larger and the quantizing distortion increases, 
the quantizing distortion can be concentrated in the 
transformed component low in visual importance. 
Hence, when the compression rate is raised, the vis- 
ual deterioration of image quality can be decreased. 20 

In the table in Fig. 3, incidentally, in the quantiz- 
ing group of the smaller quantizing group number 
(larger quantizing width), the ratio of the quantizing 
widths is large between the classified sets having the 
small number and the large number. To the contrary, 25 
in the quantizing group of the larger quantizing group 
number (smaller quantizing width), the ratio of the 
quantizing widths is small between the classified sets 
having the small number and the large number. 
Hence, in the quantizing group large in the quantizing 30 
width and obvious in the quantizing distortion, it is 
possible to concentrate the quantizing distortion in 
the transformed component low in visual importance. 
Therefore, the image quality deterioration can be de- 
creased also when the quantizing width is large and 35 
the compression rate is high. 

As practical values of the invention such as quan- 
tizing width, combination of quantizing widths, and 
composition of classification of transformed compo- 
nents, in actual apparatus, various constitutions other 40 
than those shown in Fig. 2 and Fig. 3 may be also ap- 
plied. 

A second embodiment of the invention is descri- 
bed below by referring to Fig. 4. In Fig. 4, numeral 1 
denotes an input part for receiving a video signal, 2 45 
is an A/D converter, 3 is a block forming part, 4 is an 
orthogonal transformer, 5 is a quantizer, 6 is an en- 
coder, 7 is a modulator, 8 is a transformed component 
classifying part, 9 is a quantizing width selector, 10 is 
a magnetic tape, and 11 is a block classifying part. so 

The video signal entering through the input part 
1 is converted into a sample value in the A/D conver- 
ter 2. This sample value is divided into blocks in every 
plural sample values in the block forming part 3. The 
sample values formed into blocks by the block form- 55 
ing part 3 are orthogonally transformed in every block 
by the orthogonal transformer 4 to be transformed 
components. In. the block classifying part 11, on the 
other hand, every block is judged whether the distor- 



tion of the block is easily recognized visually or not, 
and is classified into three sets. The set with the vis- 
ually obvious distortion is number 0, the set with the 
next obvious distortion is number 1, and the set with 
less obvious distortion is number 2. 

In the transformed component classifying part 8, 
the transformed components produced from the or- 
thogonal transformed are classified according to the 
visual importance. In the quantizing width selector 9, 
the quantizing width is determined on the basis of 
how the blocks to be quantized, or how the trans- 
formed components have been classified by the 
block classifying part 11 and transformed component 
classifying part 8. The data amount indicated by the 
data amount estimation signal is also considered in 
determination of the quantizing group n. In the quan- 
tizer 5, using the quantizing width selected by the 
quantizing width selector 9, the transformed compo- 
nents are quantized, and quantized values q are ob- 
tained and fed into the encoder 6. In the encoder 6, 
the quantized values q are processed by variable 
length coding, and are modulated in the modulator 7, 
and recorded in the magnetic tape 10. The selected 
quantizing group number n and the classification 
number] selected by the block classifying part 11 are 
also recorded at the same time. 

In the embodiment in Fig. 4, every block is clas- 
sified aside from the processing in the embodiment 
in Fig. 1 . A practical constitution of block classification 
is shown in Fig. 5. In Fig. 5, numeral 13 is a trans- 
formed component input part, 14 is an absolute value 
forming part, 15 is an adder, 16 is a register, 17 is a 
classifying part, and 18 is a j output part 

The transformed component c entering from the 
transformed component input part 13 in Fig. 5 is 
changed into an absolute value in the absolute value 
forming part 14, and is fed into the adder 15. In the 
adder 15, the sum of the absolute value of the trans- 
formed component at the present produced from the 
absolute value forming part 14, and the absolute val- 
ue of the transformed component in the same block 
before the present time produced from the register 16 
is calculated, and fed into the register 16. In this way, 
the sum of the absolute values of transformed com-, 
ponents in every block is stored in the register 16. At 
the initial time of each block (the time when the DC 
component is fed),however, the content of the regis- 
ter 16 is reset to zero. On the basis of the total sum 
of the absolute values of the transformed compo- 
nents in one block produced from the register .16, it is 
detected in the classifying part 7 to which set the 
block belongs, and the set number] is produced to the 
output part 18. 

When the sum of the absolute values of trans- 
formed components is small, the dynamic range of 
the sample values in the block is small, and quantiz- 
ing distortion is likely to be detected. On the other 
hand, when the sum of the absolute values of trans- 
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formed components is large, the dynamic range of 
the sample values in the block is large, and quantizing 
distortion is less likely to be detected. Therefore, the 
block small in the sum of the absolute values is clas- 
sified in the set of the smaller number. 

In the transformed component classifying part 8, 
same as in the first embodiment (Fig. 2), the trans- 
formed components are classified by the visual im- 
portance. 

Fig. 6 shows a table of quantizing widths for this 
embodiment The table in Fig. 6 also comprises 16 
quantizing groups. What is different from the table in 
Fig. 3 is that the quantizing width varies depending on 
the number (j) of the sets obtained by the block clas- 
sification, even in the same quantizing group number 
(the numbers from 0 to 1 5 at the left side of the table 
in Fig. 6). Accordingly, the block in which the image 
quality deterioration is likely to be detected (the block 
small in the set number by block classification), the 
smaller quantizing width is assigned even in the same 
quantizing group number. Therefore, the quantizing 
distortion can be concentrated in the block in which 
the visual deterioration is less obvious, so that the im- 
age quality deterioration can be improved on the 
whole. 

The block classifying means in the invention may 
be realized by various methods, such as the use of 
the DC component values in the block, aside from the 
method explained in Fig. 5. In the second embodi- 
ment, by finding the sum of the absolute values of the 
transformed components in the block, it is classified 
by judging if the distortion of the block is easily detect- 
ed visually or not. By varying the quantizing width in 
every classified set, the quantizing distortion may be 
concentrated in the block with the greater sum of the 
absolute values of the transformed components. 
Thus, by concentrating the distortion of the image in- 
formation of one screen into the block less obvious in 
distortion, the entire image quality can be improved. 

A third embodiment of the invention is described 
below. In the third embodiment, the foregoing first 
and second embodiments may be directly applied. 
The features of the third embodiment are explained 
by using the table of the quantizing widths in Fig. 3. 
In the table in Fig. 3, as the quantizing group number 
n (the number expressed from 0 to 1 5 at the leftmost 
side in Fig. 3) becomes smaller, the quantizing width 
becomes larger. That is, the compression rate is high- 
er when handling the quantizing group with the small- 
er quantizing group number. In the table in Fig. 3, 
moreover, it is designed so that the change of the 
data amount after coding due to difference in the 
quantizing group number by one becomes smaller as 
the quantizing group number becomes smaller. This 
is explained by reference to Fig. 7. The axis of abscis- 
sas in Fig. 7 denotes the quantizing group number n, 
while the axis coordinates expresses the data amount 
per block after variable length coding. It is understood 



from Fig. 7 that the change of-the -data amount be- 
comes smaller as the quantizing group number be- 
comes smaller (the compression rate becomes high- 

5 er). By thus setting the quantizing width, it is possible 
to execute the data amount control more minutely in 
the state of the high compression in which the image 
quality deterioration is more likely to be detected. 
Hence, the image quality deterioration when the corn- 
to pression rate is high can be minimized. 

The table of quantizing widths in Fig. 6 also pos- 
sesses the data amount characteristic as shown in 
Fig. 7. Therefore, in the table in Fig. 6, when the quan- 
tizing group number is large, the difference is great in 

15 the data amount after coding in every set by block 
classification, but when the quantizing group number 
is small, the difference is small in the data amount af- 
ter coding in every set by block classification. That is, 
when the compression rate is high, the difference due 

20 to block classification is smaller. Hence, when the 
compression rate is high, the phenomenon of block 
distortion formed due to concentration of distortion in 
a specific block can be prevented. 

An embodiment of a reproducing apparatus of the 

25 invention is described now by reference to Fig. 8. In 
Fig. 8, numeral 1 00 denotes a magnetic tape recorded 
by the bit rate reduction apparatus of the invention, 19 
is a demodulator, 20 is a decoder, 21 is an inverse 
quantizer, 22 is an inverse orthogonal transformer, 23 

30 is a D/A converter, 24 is an output part, 25 is a trans- 
formed component classifying part, and 26 is a quan- 
tizing width selector. 

The information reproduced from the magnetic 
tape 1 0 is converted into digital signals by the demod- 

35 ulator 1 9 and fed into the decoder 20. In the decoder 
20, the quantized value q is decoded from the vari- 
able length code word, and the quantizing group num- 
ber n selected at the time of coding is detected. 

In the transformed component classifying part 

40 25, by the same method as used in coding, the set 
number k of the transformed component is fed into 
the quantizing width selector 26. In the quantizing 
width selector 26, the quantizing group number n fed 
from the decoder 20 and the quantizing width select- 

45 ed by the classification number k of the transformed 
component are entered in the inverse quantizer 21. In 
the inverse quantizer 21 , the quantized value q is in- 
versely quantized by the quantizing width entered 
from the quantizing width selector 26, and the trans- 

50 formed component c is decoded. 

In the inverse orthogonal transformer 22, the de- 
coded transformed component c is inversely trans- 
formed, and converted into analog information in the 
D/A converter 23, and is produced from the output 

55 part 24. In this way, the information recorded in the 
invention can be reproduced satisfactorily. 

An embodiment of quantization of the invention is 
explained by reference to Fig. 9. Fig. 9 is a practical 
example of the quantizer shown in Fig. 1 or Fig. 4, and 
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the quantizing width is 2' or 2( H1/2 > (i being arr integer 
not less than 0). In Fig. 8, numeral 27 is a transformed 
component c input part, 28 is a switch, 29 is an adder, 
30 is an 1-bit right shift part, 31 is a quantizing output 
part, 32 is a quantizing width input part, 33 is a divider, 
and 34 is an offset generator. 

The transformed component entering from the 
transformed component c input part 27 in Fig. 9 is 
multiplied by 1/V2 times in the divider 33. In the switch 
28, when the quantizing width coming from the quan- 
tizing width input part 32 is 2', the transformed com- 
ponent fed through the divider 33 is directly put out, 
and when the quantizing width is 2< M/2 >, the trans- 
formed component multiplied by 1/V2 times coming in 
from the divider 33 is put out The signal sent out from 
the switch 28 is combined with the offset value enter- 
ing from the offset input part 34 in the adder 29, and 
is fed into the i-bit right shift part 30. In the i-bit shift 
part 30, the input signal is shifted i bits to the right and 
multiplied by 1/2 1 times, and is produced as quantized 
value q from the quantizing output part 31. 

In this constitution, all quantizing widths are com- 
posed of the power of 2 or the product of the power 
of 2 and V2. When executing the quantization in this 
quantizing width, the portion of the power of 2 of the 
quantizing width may be realized by binary bit shift. 
The portion of V2 is realized by {(45 x c + 32)/64} for 
the input c when quantizing, or by {(45 x b + 16)/32} 
for input b when inversely quantizing. Therefore, in ac- 
tual quantizing or inverse quantizing, the quantizer 
may be easily realized by series execution of the proc- 
essing for the power of 2 and processing for V2, so 
that the circuit scale can be saved significantly. 

In the constitution as shown in Fig. 9, if there are 
many types of quantizing widths, the quantizer may 
be realized by a simple circuit. This constitution may 
be applied also to other quantizing width than 2< l+1/2 >, 
by varying the divisor of the divider 33 in Fig;. 9. 

Fig. 10 is a practical example of a V2 divider 33 
in Fig. 9. In Fig. 10, numeral 35 is an input part, 36 is 
a 2-bit left shift part, 37 is an adder, 38 is a 3-bit left 
shift part, 39 is an adder, 40 is an adder, 41 is a 6-bit 
right shift part, and 42 is an output part. 

The transformed component entered from the in- 
put part 35 in Fig. 10 is shifted 2 bits to the left by the 
2-bit left shift part 36, and multiplied 4 times. In the 
adder 37, the transformed component entered from 
the input part 35, and the 4 times transformed com- 
ponent entered from the 2-bit left shift part 36 are 
added, and 5 times transformed component is pro- 
duced. The 5 times transformed component delivered 
from the adder 37 is shifted 3 bits to the left by the 3- 
bit left shift part 38, and is further multiplied by 8 times 
(total 40 times). In the adder 39, the 5 times trans- 
formed component entered from the adder 37, and 
the 40 times transformed component entered from 
the 3^bit left shift part 38 are added, and 45 times 
transformed component is produced. The 45 times 



transformed component- coming out from the adder 
39 is added by 32 in the adder 40, and is fed into the 
6-b'rt right shift part 41 . In the 6-bit right shift part 41 , 

s the input signal is shifted 6 bits to the right and mul- 
tiplied by 1/64 times, and put out to the output part 42. 
In this way, the V2 divider can be composed easily by 
the bit shift and the three adders. 

Furthermore, when quantized by multiplying 1/V2 

10 times, tl2 times should be required when quantizing 
inversely in reproduction. Fig. 11 shows a practical ex- 
ample of an inverse quantizer 21 when the quantizing 
width is 2' or 2C* 1/2 ). In Fig. 1 1 , numeral 43 is a quan- 
tized value input part, 44 is an i-bit left shift part, 45 

15 is a switch, 46 is an output part, 47 is a quantized val- 
ue input part, and 48 is a multiplier. 

The quantized value q entered from the quan- 
tized value input part 43 in Fig. 11 is shifted i bits to 
the left by the i-bit left shift part 44 according to the 

20 quantizing width entered from the quantizing width in- 
put part 47, and multiplied by 2' times. The 2' times 
quantized value q is multiplied by V2 times by the mul- 
tiplier 48. In the switch 45, when the quantizing width 
is 2', the signal entered from the Ub'rt left shift part 44 

25 is directly sent out to the output part 46, and when the 
quantizing width is 2< H1/2 >, the signal entered from the 
multiplier 48 is sent out to the output part 46. In this 
constitution, the inverse quantizer used in reproduc- 
tion can be realized in a simple circuit. 

30 Fig. 12 is a practical example of the multiplier 48 

in Fig. 11. Numeral 49 in Fig. 12 is an input part, 50 
is a 2- bit left shift part, 51 is an adder, 52 is a three- 
bit left shift part, 53 is an adder, 54 is an adder, 55 is 
a 5-bit right shift part, and 56 is an output part. 

35 The signal entered from the input part 49 in Fig. 

1 2 is shifted 2 bits to the left by the 2-bit left shift part 
50 and multiplied 4 times. In the adder 51, the signal 
entered from the input part 49 and the signal multi- 
plied 4 times which is entered from the 2-bit left shift 

40 part 50 are added, and a 5 times signal is produced. 
The 5 times signal sent out from the adder 51 is shift- 
ed 3 bits to the left in the 3-bit left shift part 52, and 
is further multiplied 8 times (total 40 times). In the ad- 
der 53, the 5 times signal entered from the adder 51, 

45 and the 40 times signal entered from the 3-bit left shift 
part 52 are added, and a 45 times signal is produced. 
The 45 times signal sent out from the adder 53 is fur- 
ther added by 16 in the adder 54, and is fed into the 
5-bit right shift part 55. In the 5-bit right shift part 55, 

50 the input signal is shifted 5 bits to the right and mul- 
tiplied by 1/32 times, and is produced to the output 
part 56. In this way, the V2 times can be composed 
easily by the bit shift and three adders. Also, as clear 
from Fig. 10 and Fig. 12, since the V2 division and V2 

55 multiplication circuits are almost identical in constitu- 
tion, it is possible to realize by one circuit. 

It is further possible to exchange the order of the 
2-bit left shift part (4 times part) and 3-bit left shift 
part (8 times part) of V2 division and V2 multiplication. 
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The V2 multiplication or V2 division of the invention 
may be also realized by a larger circuit scale of higher 
precision. 

Referring now to Fig. 1 3, an embodiment of offset 5 
generator 34 of the quantizer is explained. Fig. 13 is 
an embodiment of generating method of offset value 
to be added before execution of i-bit right shift in the 
quantizer in Fig. 9. In Fig. 13, numeral 58 denotes an 
i input part, 59 is an i-bit left shift part, 60 is an sub- 10 
tractor, 61 is a 1-bit right shift part, 62 is a limiting part, 
and 63 is an offset value output part. 

From the i input part 58 in Fig. 13, the value of i 
when shifted i bits to the right in the quantizer is en- 
tered in the i-bit left shift part 59. In the i-bit left shift 15 
part 59, the value "1" is shifted i bits to the left, and 
2 f is obtained. The value of 2' obtained in the 1-bit left 
shift part 59 is subtracted by 1 in the subtracter 60, 
and is fed into the 1-bit right shift part 61. In the 1-bit 
right shift part 61, the input signal is shifted 1 bit to 20 
the right and multiplied by 1/2 times. At this point the 
maximum integer not exceeding (2 L 1)/2 is produced 
from the i-bit right shift part 61 . In the limiting part 62, 
the input (2M)/2 entered from the 1 -bit right shift part 
61 is compared with a certain value t, and if not larger 25 
than t, (2'-1 )/2 is sent as offset value to the offset val- 
ue output part 63, and if greater than t, t is sent out to 
the offset output part 63 as the offset value. 

By determining the offset value in such constitu- 
tion, it is possible to reduce the operation error due 30 
to i-bit right shift in the quantizer. In the invention, 
moreover, the offset value is limited to a certain size 
t. Hence, the offset value when i is large (when the 
quantizing width is large) is limited. When the quan- 
tizing width is large, the compression rate tends to be 35 
higher, and therefore the transmission data amount is 
desired to be as small as possible. By decreasing the 
offset value when the quantizing width is large, the 
data amount after coding can be decreased, and the 
compression rate may be lowered consequently. It 40 
enables to improve the image quality deterioration 
when the information quantity of the input video sig- 
nal is large. Fig. 14 shows a practical example of off- 
set value when the value of t is 2. As in the table in 
Fig. 14, the value of i and the offset value are ex- 45 
pressed in a simple relation, and therefore it is possi- 
ble .to realize also in other constitution than the em- 
bodiment in Fig. 13. 

Next is explained quantizing or inverse quantizing 
by using the product of 3 or 5 or 1/3 or 1/5 and the so 
power of 2 as the quantizing width of the invention. 

The quantizer of which quantizing width is a mul- 
tiple of 1/3 or 1/5, or the inverse quantizer of which 
quantizing width is a multiple of 3 or 5 requires a cir- 
cuit for multiplying the input signal by 3 times or 5 55 
times. Fig. 15 shows an embodiment of the constitu- 
tion for multiplying the input signal by 3 times or 5 
"times. 1 k ; 

In Fig. 15, numeral 64 is an input part, 65 is a left 



bit shift part, 66 is an-adder, and 674s an- output part. 
The signal entered from the input part 64 is shifted in 
bits by the left bit shift part 65, and is entered in the 
adder 66. In the left bit shift part 65, when multiplying 
by 3 times, 1 bit is shifted to the left (2 times), or when 
multiplying by 5 times, 2 bits are shifted- to the left (4 
times). The signal coming out from the left bit shift 
part 65 is added with the input signal in the adder 66, 
and is delivered to the output part 67. As a result, the 
input signal multiplied by 3 times or 5 times can be 
easily generated. 

On the other hand, the quantizer of which quan- 
tizing width is a multiple of 3 or 5, or the inverse quan- 
tizer of which quantizing width is a multiple of 1/3 or 
1/5 requires a circuit for multiplying the input signal by 
1/3 times or 1/5 times. 1/3 can be approximated by 5 
x 17/256, and 1/5, by 3 x 17/256. Therefore, to realize 
1/3 times or 1/5 times, a circuit realizing 5x17 times 
or 3 x 17 times is required. Fig. 16 is an embodiment 
for composing an input signal of 5 x 17 times or 3 x 
17 times. 

In Fig. 16, numeral 68 is an input part, 69 is a left 
bit shift part, 70 is an adder, 71 is a 4-bit left shift part, 
72 is an adder, and 73 is an output part. The signal 
entered from the input part 68 is shifted in bit by the 
left bit shift part 69, and is entered in the adder 70. 
In the left bit shift part 69, when multiplying by 3 x 17 
times, 1 bit is shifted to the left (2 times), and when 
multiplying by 5 x 17 times, 2 bits are shifted to the 
left (4 times). The signal sent out from the left bit shift 
part 69 is added with the input signal in the adder 70, 
and is fed into the 4-bit shift part 71. In the 4-bit left 
shift part 71, the output of the adder 70 is shifted 4 
bits to t he left (1 6 times) and sent out to t he adder 72. 
The signal leaving the 4-bit left shift part 71 is added 
with the output of the adder 70 in the adder 72, and 
is sent out to the output part 73. As a result, the input 
signal multiplied by 5 x 17 times or 3 x 17 times can 
be easily generated. 

The left bit shift part 65 and adder 66 in the em- 
bodiment in Fig. 15 are same as the left bit shift part 
69 and adder 70 in the embodiment in Fig. 16. Fig. 17 
shows an embodiment capable of executing all multi- 
plications of 3 or 5 or 3 x 17 or 5 x 17. 

In Fig. 17, numeral 74 is a signal input part, 75 is 
a shift number input part, 76 is a left bit shift part, 77 
is an adder, 78 is a first output part, 79 is a 4-bit left 
shift part, 80 is an adder, and 81 is a second output 
part. The signal entered from the signal input part 74 
is shifted in bits by the left bit shift part 76 according 
to the shift number entered from the shift number in- 
put part 75, and is fed into the adder 77. From the 
shift number input part 75, 1 is entered when multiply- 
ing 3 times or 3 x 17 times; or 2 is when* multiplying 
by 5 times or 5 x 17 times. The signal sent out from 
the left bit shift part 76 is added with the input signal 
in the adder 77, and is fed into the first output part 78 
and 4-bit shift part 79. As a result, the input signal 
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multiplied by 3 times or 5 times is sent out from the 
first output part. In the 4-bit left shift part 79, the out- 
put of the adder 77 is shifted 4 bits to the left (16 
times) and put out to the adder 80. The signal coming 
out from the 4-bit left shift part 79 is added with the 
output of the adder 77 in the adder 80, and is sent out 
to the second output part 81 . As a result, the input sig- 
nal multiplied by 5 x 17 times or 3 x 17 times is sent 
out from the second output part. In this way, by using 
the circuit in Fig. 17, the quantizer and inverse quan- 
tizer using the product of 3 or 5 or 1/3 or 1/5 and the 
power of 2 can be easily generated. Accordingly, the 
quantization or data quantity control of high precision 
can be easily realized. Besides, the bit shift part ex- 
plained herein can be realized also by a mere selec- 
tor, so that a very simple circuit may be realized. 

Finally, the invention may be applied also to the 
bit rate reduction other than orthogonal transform, 
and its practical effects are outstanding. 



Claims 

1. A bit rate reduction apparatus comprising: 

block forming means for dividing input 
samples of a video signal into blocks each com- 
posed of a specific number of samples; 

transforming means for transforming the 
samples in each block to obtain transformed 
components in each block; 

transformed component classifying 
means for classifying the transformed compo- 
nents in each block into k sets of classes (k is an 
integer larger than 1) according to visual impor- 
tance of each of the transformed components 
and for outputting a classification signal indicat- 
ing a class of each transformed component; 

quantizing width selecting means having 
m kinds of quantizing widths (m is an integer larg- 
er than 1) and being responsive to the classifica- 
tion signal for selecting a quantizing width, the 
quantizing width selecting means composing n 
quantizing groups (n is an integer larger than 1) 
each being composed of k sets of quantizing 
widths assigned to correspond to the k sets of 
. classes such that the n quantizing groups are ar- 
ranged in an order having such a general tenden- 
cy that the assigned quantizing widths increase, 
that a quantizing width assigned to a class of 
smaller visual importance becomes relatively 
larger than a quantizing width assigned to a class 
of larger visual importance and that a difference 
between the quantizing width assigned to the 
class of smaller visual importance becomes rela- 
tively larger than the quantizing width assigned 
to the class of larger visual imporance increases; 

- '<* quantizing means for quantizing each of 
the transformed components according to a 



quantizing-width selected by the quantizing width 
selecting means to obtain a quantized value; and 
encoding means for encoding the quantized val- 
5 ue to obtain a coded data. 

2. A bit rate reduction apparatus comprising: 

block forming means for dividing input 
samples of a video signal into blocks each corn- 
to posed of a specific number of samples; 

transforming means for transforming the 
samples in each block to obtain transformed 
components in each block; 

block classifying means for classifying the 
15 blocks of transformed components into j sets of 

classes (j is an integer larger than 1) according a 
sum of absolute values of the transformed com- 
ponents in each block and for outputting a block 
classification signal indicating a class of each 
20 block; 

transformed component classifying 
means for classifying the transformed compo- 
nents in each block into k sets of classes (k is an 
integer larger than 1) and for outputting a trans- 

25 formed component classification signal indicat- 

ing a class of each transformed component; 

quantizing width selecting means having a 
plurality of quantizing widths and being respon- 
sive to the block classification signal and the 

30 transformed component classification signal for 

selecting one of the plurality of quantizing widths 
such that the transformed components in a block 
classified into a class larger in the sum of the ab- 
solute values of the transformed components are 

35 given with larger quantizing widths than those 

given to the transformed components in a block 
classified into a class smaller in the sum of the 
absolute values of the transformed components; 
quantizing means for quantizing each of 

40 the transformed components according to a 

quantizing width selected by the quantizing width 
selecting means to obtain a quantized value; and 
encoding means for encoding the quan- 
tized value to obtain a coded data. 

45 

3. A bit rate reduction apparatus comprising: 

block forming means for dividing input 
samples of a video signal into blocks each com- 
posed of a specific number of samples; 
so transforming means for transforming the 

samples in each block to obtain transformed 
components in each block; 

transformed component classifying 
means for classifying the transformed compo- 
55 nents in each block into k sets of classes (k is an 

integer larger than 1) and for outputting a classi- 
fication signal indicating a class of each tans- 
formed component; 

data amount estimating means for estimat- 
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ing a data amount of bit rate reduction coded data 
and outputting a data amount control signal indi- 
cating an estimated data amount; 

quantizing width selecting means having 5 
m kinds of quantizing widths (m is an integer larg- 
er than 1) and being responsive to the classifica- 
tion signal for selecting a quantizing width, 
wherein the quantizing width selecting means 
composes n quantizing groups (n is an integer 10 
larger than 1) each being composed of k sets of 
quantizing widths assigned to correspond to the 
k sets of classes and selects one of the n quan- 
tizing groups such that the amount of the bit rate 
reduction coded data is more minutely controlled 15 
as the quantizing width becomes larger 

quantizing means for quantizing each of 
the transformed components according to a 
quantizing width selected by the quantizing width 
selecting means to obtain a quantized value; and 20 

encoding means for encoding the quan- 
tized value to obtain a coded data. 

4. A bit rate reduction apparatus comprising: 

block forming means for dividing input 25 
samples of a video signal into blocks each com- 
posed of a specific number of samples; 

transforming means for transforming the 
samples in each block to obtain transformed 
components; 30 

quantizing width selecting means for se- 
lecting a quantizing width from a plurality of quan- 
tizing widths each being expressed as 2' or 2t l+1/2 > 
where i is an integer including 0; 

offset value generating means forgenerat- 35 
ing an offset value determined by a value of i; 

quantizing means for quantizing each of 
the transformed components by using the quan- 
tizing width selected by the quantizing width se- 
lecting means and the offset value to obtain a 40 
quantized value, the quantizing means shifting a 
value of (c + the offset value) by i bits when the 
quantizing width is 2', and shifting a value of {(c 
x 45 + 32)/64 + the offset value) by i bits when the 
quantizing width is 2<** 1/2 > to obtain the quantized 45 
value, where c denotes a value of a transformed 
. component inputted to the quantizing means; and 

encoding means for encoding the quan- 
tized value to obtain a bit rate reduction coded 
data. 50 

5. An apparatus according to claim 4, wherein the 
offset value generating means generates an off- 
set value which is a maximum one of integer val- 
ues not larger than both a value (2 1 - 1)/2 and a 55 
predetermined value t. 

" 6. An 'apparatus according to claim 5, wherein the 
predetermined value t is 2. 



7. An apparatus according to claim 4, .wherein the 
quantizing means includes multiplying means for 
performing a multiplication of cx45, the multiply- 
ing means comprising: 

a first bit-shifting means for bit-shifting an 
input signal inputted thereto; 

a first adding means for adding an output 
of the first bit-shifting means and the input signal; 

a second bit-shifting means for bit-shifting 
an output of the first adding means; and 

a second adding means for adding an out- 
put of the second bit-shifting means and the out- 
put of the first adding means. 

8. A bit rate reduction apparatus comprising: 

block forming means for dividing input 
samples of a video signal into blocks each com- 
posed of a specific number of samples; 

transforming means for transforming the 
samples in each block to obtain transformed 
components; 

quantizing width generating means for 
generating a quantizing width expressed as w x 
2K where w is a positive integer and i is an integer 
including 0; 

offset value generating means for generat- 
ing an offset value which is a maximum one of in- 
teger values not larger than both a value (2'- 1)/2 
and a predetermined value t; 

quantizing means for quantizing each of 
the transformed components by using the quan- 
tizing width and the offset value to obtain a quan- 
tized value, the quantizing means shifting a value 
of (c/w + the offset value) by i bits to obtain the 
quantized value, where c denotes a value of a 
transformed component inputted to the quantiz- 
ing means; and 

encoding means for encoding the quan- 
tized value to obtain a bit rate reduction coded 
data. 

9. An apparatus according to claim 8, wherein the 
predetermined value is 2. 

10. A bit rate reduction apparatus comprising: 

block forming means for dividing input 
samples of a video signal into blocks each com- 
posed of a specific number of samples; 

transforming means for transforming the 
samples in each block to obtain transformed 
components; 

quantizing width selecting means having 
m kinds of quantizing widths (m is an integer larg- 
er than 1) including a power of 2 or a product of 
a power of 2 and one of 3, 5, 1/3 and 1/5 for se- 
lecting one of the quantizing widths; 

quantizing means for quantizing each of 
the transformed components by using the select- 
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ed quantizing width to obtain a quantized value; 
and 

encoding means for encoding the quan- 
tized value to obtain a bit rate reduction coded 
data. 

11. An apparatus according to claim 10, wherein the 
quantizing means includes multiplying means for 
multiplying an input signal inputted thereto by 3 or 
5, the multiplying means comprises: 

a bit-shifting means for bit-shifting the in- 
put signal; and 

an adding means for adding an output of 
the bit-shifting means and the input signal. 

12. An apparatus according to claim 10, wherein the 
quantizing means includes multiplying means for 
performing a multiplication of an input signal in- 
putted thereto by 1/3 or 1/5, the multiplying 
means comprising: 

a first bit-shifting means for bit-shifting the 
input signal; 

a first adding means for adding an output 
of the first bit-shifting means and the input signal; 

a second bit-shifting means for bit-shifting 
an output of the first adding means; and 

a second adding means for adding an out- 
put of the second bit-shifting means and the out- 
put of the first adding means. 

13. An apparatus according to claim 10, wherein the 
quantizing means includes first multiplying 
means for performing a multiplication of an input 
signal inputted to the quantizing means by 3 or 5, 
and second multiplying means for performing a 
multiplication of the input signal by 1/3 or 1/5, 
wherein the first multiplying means comprises: 

a first bit-shifting means for bit-shifting the 
input signal; and 

a first adding means for adding an output 
of the first bit-shifting means and the input signal, 
and the second multiplying means comprises a 
second bit-shifting means for bit-shifting an out- 
put of the first adding means; and 

a second adding means for adding an out- 
put of the second bit-shifting means and the out- 
put of the first adding means. 

1 4. A decoding apparatus for decoding bit rate reduc- 
tion coded data produced by dividing samples of 
a video signal into blocks each composed of a 
specific number of samples, transforming the 
samples in each block to transformed compo- 
nents, quantizing the transformed components to 
quantized values by using quantizing widths each 
being expressed as 2' or 2< H1/2 > where i is an inte- 
ger including 0, and encoding the quantized val- 
ues, said apparatus comprising: 



decoding means. for decoding the bit rate 
reduction coded data to obtain reproduced quan- 
tized values; 

5 inverse quantizing means for performing 

inverse quantizing of the reproduced quantized 
values to obtain reproduced transformed compo- 
nents, the inverse quantizing means inversely 
shifting each reproduced quantized value by i bits 

w when the quantizing width is 2', and inversely 

shifting each reproduced quantized value by i bits 
and executing a process of {(Q x 45 + 16)/32}, 
when the quantizing width is 2< H ' 1/2 > t where Q de- 
notes a value of the bit-shifted transformed com- 

15 ponent 

15. An apparatus according to claim 14, wherein the 
inverse quantizing means includes multiplying 
means for performing a multiplication of Q x 45, 

20 the multiplying means comprising: 

a first bit-shifting means for bit-shifting an 
input signal inputted thereto; 

a first adding means for adding an output 
of the first bit-shifting means and the input signal; 
25 a second bit-shifting means for bit-shifting 

an output of the first adding means; and 

a second adding means for adding an out- 
put of the second bit-shifting means and the out- 
put of the first adding means. 

30 

16. An apparatus according to claim 14, wherein the 
inverse quantizing means includes multiplying 
means for multiplying an input signal inputted 
thereto by 3 or 5, the multiplying means compris- 

35 es: 

a bit-shifting means for bit-shifting the in- 
put signal; 

and an adding means for adding an output 
of the bit-shifting means and the input signal. 

40 

17. An apparatus according to claim 14, wherein the 
inverse quantizing means includes multiplying 
means for performing a multiplication of an input 
signal inputted thereto by 1/3 or 1/5, the multiply- 

45 ing means comprising: 

a first bit-shifting means for bit-shifting the 
input signal; 

a first adding means for adding an output 
of the first bit-shifting means and the input signal; 
so a second bit-shifting means for bit-shifting 

an output of the first adding means; and 

a second adding means for adding an out- 
put of the second bit-shifting means and the out- 
put of the first adding means. 

55 

18. An apparatus according to claim 14, wherein the 
inverse quantizing means includes first multiply- 
ing means for performing a multiplication of an in- 
put signal inputted to the quantizing means by 3 



12 



23 EP 0 575 113 A2 24 

or 5, and second multiplying means for perform- 
ing a multiplication of the input signal by 1/3 or 
1/5, wherein the first multiplying means compris- 
es: 5 

a first bit-shifting means for bit-shifting the 
input signal; and 

a first adding means for adding an output 
of the first bit-shifting means and the input signal, 
and the second multiplying means comprises a 10 
second bit-shifting means for bit-shifting an out- 
put of the first adding means; and 

a second adding means for adding an out- 
put of the second bit-shifting means and the out- 
put of the first adding means. 15 
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Fig. 4 
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Fig. 6 
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Fig, 10 Divider 33 
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Fig. 12 Multiplier 48 
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Fig. 13 Offset generating part 34 



r5 8 



i input part" 



-6 0 



.6 1 



i-bit 

left shift 



l 5 9 



> - 



l-bit 
risht 
shift 



.6 2 



r6 3 



Limlter 



- Offset output 



Fig. 14 



i 


Offset value 


0 


0 


] 


0 


2 


1 


3 


2 


4 


2 



22 



EP 0 575 113 A2 



Fig. 15 3 times and 5 times multiplier 
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Fig. 17 3 times, 5 times. 1/3 times or 1/5 times multiplier 
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